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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by 'statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )£3 Responsive to communication(s) filed on 6/23/03 . 
2a)D This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 C D. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-12 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEI Claim(s) 1-4,6-8.10 and 11 is/are rejected. 

7) KI Claim(s) 5.9 and 12 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection tq the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Claim Objections 

1. Claims 8 and 1 1 objected to because of the following informalities: Claims 8 and 1 1 are 
duplicate claims. Appropriate correction is required. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claim 1-4, 6-8, and 10-1 1 and rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ko et al. (US 2004/01 14602), hereinafter Ko in view of Bensaou et al. (US 6,747,976), 
hereinafter Bensaou. 

Regarding claims 1 and 6, a packet scheduling method and an apparatus [packet 
scheduler 12, see fig. 2 and claim 1] and, comprising: 

an input device [traffic classifier 11, see fig. 2] for receiving incoming data packets 
belonging to at least one session [see claim 1, lines 2-3, classifies traffic input for each 
session], a bank of memories [packet queues, see fig. 2] comprising memory sets for storing the 
incoming data packets [see claim 1, lines 12-13], the memory queues [packet queues, see fig. 2] 
sets having a nominal service-interval in which time a data packet is to be transmitted, the 
nominal service-interval of one memory set being faster than the nominal service-interval of 
another memory set [where a central management unit manages and sets a predetermined 
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speed for each session and a virtual time of a system, one session queue may have a 
predetermined speed greater than other based on priority, see claim 1 and paragraph 0032- 
0035], 

an output device for transmitting the stored data packets [packet transmission unit, 17, 
see fig. 2] 

a processing element linked [management unit 14,see fig. 2] to the input device 
[classifier 11, see fig. 2], the output device [transmission unit 12, see fig. 2] and the bank of 
memories [queues 16, see fig. 2] for scheduling sessions [scheduling sessions, see claim 1 and 
fig. 2]. 

Ko discloses in paragraphs 0036-0041 of adjusting the virtual start time for the current 
packet. Ko fails to explicitly disclose of the queues of the sessions for being serviced until the 
nominal service-interval of any of the memory sets where there is at least one data packet to be 
sent, is exceeded. 

Bensaou teaches in fig. 6 of scheduling based on priority. Bensaou discloses in col. 16, 
lines 24-27 of incoming packets into traffic classes as real-time group and non-realtime group. 
Bensaou further discloses in table A in col. 6 and in col. 16, lines 61-65 of setting priority levels. 
Bensaou discloses in col. 17, lines 8-1 1 that non-urgent real-time cells are promoted from the 
lowest priority group to highest priority group when the cells' urgency parameter exceeds a pre- 
defined threshold, suggesting that if the nominal service-interval of a service group is exceeded, 
then its priority for a next selection is changed/promoted to a higher priority. Therefore, it would 
have been obvious to one of ordinary skills in the art at the time of the invention to modify the 
teachings of Ko to include promoting lower priority session to a higher priority for next selection 
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when the urgency parameter exceeds the predefined threshold as taught by Bensaou. One is 
motivated as such in order to guarantee fairness in the sense of bandwidth assuring QoS bounds, 
accurate per-cell information, such as cell due date, or virtual times. 

Regarding claims 2 and 7, Ko fails to explicitly disclose each data packet having a 
priority for selection, the method further comprising: if the nominal service-interval of a service- 
group is exceeded and if a data packet from that service-group is not selected, then its priority for 
a next selection is changed such as to give it a higher priority [Bensaou teaches in fig. 6 of 
scheduling based on priority. Bensaou discloses in col. 16, lines 24-27 of incoming packets into 
traffic classes as real-time group and non-realtime group. Bensaou further discloses in table A in 
col. 6 and in col. 16, lines 61-65 of setting priority levels. Bensaou discloses in col. 17, lines 8- 
1 1 that non-urgent real-time cells are promoted from the lowest priority group to highest priority 
group when the cells' urgency parameter exceeds a pre-defined threshold, suggesting that if the 
nominal service-interval of a service group is exceeded, then its priority for a next selection is 
changed/promoted to a higher priority]. Therefore, it would have been obvious to one of ordinary 
skills in the art at the time of the invention to modify the teachings of Ko to include promoting 
lower priority session to a higher priority for next selection when the urgency parameter exceeds 
the predefined threshold as taught by Bensaou. One is motivated as such in order to guarantee 
fairness in the sense of bandwidth assuring QoS bounds, accurate per-cell information, such as 
cell due date, or virtual times. 
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Regarding claims 3, 8 and 1 1, Ko discloses wherein: the service-interval is measured in 
accordance with virtual time [Virtual finish time calculation unit, see fig. 2 and paragraphs 0036- 
0041], which virtual time is incremented in accordance with the time expected for transmission 
of the next packet to be sent [the virtual time for the next packet is adjusted/incremented/updated 
based on virtual start time and finish time calculated for the new packet, see paragraph 0036- 
0041]. 

Regarding claims 4 and 10, Ko discloses wherein: the service-interval is measured in 
accordance with virtual time [Virtual finish time calculation unit, see fig. 2 and paragraphs 0036- 
0041], which virtual time is incremented in accordance with the time for transmission of the 
latest packet sent [based on the length of the previous packet, the virtual start time and finish 
time for the current packet are calculated, see paragraph 0036-0041]. 

Allowable Subject Matter 
4. Claims 5, 9 and 12 objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base claim 
and any intervening claims. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chirag G. Shah whose telephone number is 571-272-3144. The 
examiner can normally be reached on M-F 8:30-5:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Doris To can be reached on 571-272-7682. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

cgs 

March 8, 2007 




CHIRAG G. SHAH 
PRIMARY PATENT EXAMINER 



